On a Bisection Algorithm That Produces Conforming Locally Refined Simplicial Meshes

نویسندگان

  • Antti Hannukainen
  • Sergey Korotov
  • Michal Krízek
چکیده

First we introduce a mesh density function that serves as a criterion to decide, where a simplicial mesh should be fine (dense) and where it should be coarse. Further, we propose a new bisection algorithm that chooses for bisection an edge in a given mesh associated with the maximum value of the mesh density function. Dividing this edge at its midpoint, we correspondingly bisect all simplices sharing this edge. Repeating this process, we construct a family of conforming nested simplicial meshes. We prove that the corresponding mesh size tends to zero for d = 2, 3. AMS subject classifications: 65N50, 65M50

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Diamond-based models for scientific visualization

Title of dissertation: DIAMOND-BASED MODELS FOR SCIENTIFIC VISUALIZATION Kenneth Weiss, Doctor of Philosophy, 2011 Dissertation directed by: Professor Leila De Floriani Department of Computer Science Hierarchical spatial decompositions are a basic modeling tool in a variety of application domains including scientific visualization, finite element analysis and shape modeling and analysis. A popu...

متن کامل

Multithread Lepp-Bisection Algorithm for Tetrahedral Meshes

Longest edge refinement algorithms were designed to deal with the iterative and local refinement of triangulations for finite element applications. In 3-dimensions the algorithm locally refines a tetredra set Sref and some neighboring tetraedra in each iteration. The new points introduced in the mesh are midpoints of the longest edge of some tetrahedra of either of the input mesh or of some ref...

متن کامل

Space-filling curves for 2-simplicial meshes created with bisections and reflections

Numerical experiments in J. Maubach, Local bisection refinement and optimal order algebraic multilevel preconditioners, PRISM-97 conference Proceedings (eds. O. Axelsson et al), University of Nijmegen, the Netherlands, 1997, 121-136 indicated that the refinement with the use of local bisections presented in J. Maubach, Local bisection refinement for n-simplicial grids generated by reflections, ...

متن کامل

Bisection-Based Triangulations of Nested Hypercubic Meshes

Hierarchical spatial decompositions play a fundamental role in many disparate areas of scientific and mathematical computing since they enable adaptive sampling of large problem domains. Although the use of quadtrees, octrees, and their higher dimensional analogues is ubiquitous, these structures generate meshes with cracks, which can lead to discontinuities in functions defined on their domain...

متن کامل

The completion of locally refined simplicial partitions created by bisection

Recently, in [Found. Comput. Math., 7(2) (2007), 245–269], we proved that an adaptive finite element method based on newest vertex bisection in two space dimensions for solving elliptic equations, which is essentially the method from [SINUM, 38 (2000), 466–488] by Morin, Nochetto, and Siebert, converges with the optimal rate.The number of triangles N in the output partition of such a method is ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009